SYSTEM AND METHOD FOR AUTOMATICALLY GROUPING ITEMS 

CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application is related by subject matter to the invention disclosed in the 
commonly assigned application U.S. Application No. (not yet assigned) (Attorney Docket 
Number MFCP.l 10228), filed on even date herewith, entitled 'Table of Contents Display." 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 

DEVELOPMENT 

[0002] Not applicable. 

TECHNICAL FIELD 

[0003] The present invention relates generally to the field of computer software. More 
particularly, the present invention relates to an improved user interface that presents items in 
accordance with default groupings. 

BACKGROUND OF THE INVENTION 
[0004] Providing users of computers with useful and understandable interfaces for navigating 
and interacting with content stored upon a computer has become increasingly complex as the 
information stored in computing environments has grown and diversified. For example, millions 
of families now use digital cameras to snap hundreds of images each year. At best, people go 
through a laborious process of setting up separate folders and trying to logically group their 
many photos. However, often the photos are simply dumped onto the family computer into a 
single, disorganized directory. Making matters worse, typically digital images have non- 
descriptive names such as P000006.JPG. 



1 64938v 1 



Page 1 of 31 



[0005] An example of a user interface designed to facilitate user interaction with a set of 
digital photos is Microsoft Corporation's Photo Table of Contents ("PhotoTOC"), described in 
PhotoTOC: Automatic Clustering for Browsing Personal Photographs (Microsoft Technical 
Report MSR-TR-2002-17, published February, 2002.) The PhotoTOC interface utilizes a 
clustering tool known as "AutoAlbum." AutoAlbum uses two techniques to group, or cluster, 
similar photos. First, the clustering algorithm looks at the creation time of the files, and, 
according to the time the images were taken, AutoAlbum groups the photos into categories. 
[0006] The second clustering technique used by AutoAlbum involves analyzing the color 
content of the images through a pixel analysis. This algorithm evaluates the order in which the 
photos were taken by looking for the two most similar adjacent photographs. These similar 
photos are clustered together in an album. 

[0007] With similar photographs clustered, the images are presented to the user in the 
PhotoTOC interface. PhotoTOC consists of two panes. In the right pane, thumbnails of all 
images are displayed in the clusters. In the left pane, one representative photograph from every 
cluster is shown. The representative photograph for a cluster may be chosen, for example, to be 
the photograph in the middle of the cluster when sorted by creation time. When the user clicks 
on a representative photograph, the right pane scrolls to show that same photograph in the center 
of the right pane. In this way, the representative photo can facilitate navigation to a desired 
cluster of photos. 

[0008] While this interface improves navigation among photographs, the PhotoTOC 
interface does not filter the photographs and always groups the pictures according to date and 
pixel analysis. Accordingly, there is a need for an improved user interface that allows a user to 
control the filtering and grouping of the items. 
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SUMMARY OF THE INVENTION 
[0009] The present invention meets the above needs and overcomes one or more deficiencies 
in the prior art by providing a user interface that is configured to present filtered items in 
accordance with default groupings. In one aspect of the present invention, a computer system is 
provided for presenting a plurality of items to the user. The user may select one or more filters, 
and each of the filters is associated with a default grouping. An item presentation display is 
included which presents filtered items grouped in accordance with the default groupings. 
[0010] Another aspect of the present invention is a graphical user interface that has a filter 
selection area and a digital image presentation area. The filter selection area provides a listing of 
one or more filters selectable by a user. The filters may be applied to a set of digital images, and 
each of the filters has an associated default grouping. The digital image presentation area 
displays the filtered digital images to the user in accordance with the default grouping associated 
with the selected filter. 

[0011] A further aspect of the present invention is a computer-implemented method for 
presenting a plurality of items to a user. The method provides one or more filters to the user for 
selection. The filters may be applied to a set of items, and each filter has an associated default 
grouping. A user selection to apply one of the filters is received, and the selected filter is applied 
to the set of items. The filtered items are then displayed to the user in groups according the 
default grouping associated with the selected filter. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
[0012] The present invention is described in detail below with reference to the attached 
drawing figures, wherein: 

[0013] FIG. 1 is a block diagram of a computing system environment suitable for use in 
implementing the present invention; 

[0014] FIGS. 2A - 2G are screen displays of a graphical user interface in accordance with 
one embodiment of the present invention in which items are presented with default groupings; 
[0015] FIG. 3 is a flow diagram showing a method for presenting items to a user in 
accordance with one embodiment of the present invention; 

[0016] FIGS. 4 A - 4D are a flow diagram showing a method for presenting items to a user in 
accordance with one embodiment of the present invention; 

[0017] FIGS. 5 A - 5C are screen displays of a graphical user interface in accordance with 
one embodiment of the present invention in which a table of contents is presented to the user; 
and 

[0018] FIG. 6 is a flow diagram showing a method for presenting a set of items to a user in 
accordance with one embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
[0019] The subject matter of the present invention is described with specificity to meet 
statutory requirements. However, the description itself is not intended to limit the scope of this 
patent. Rather, the inventors have contemplated that the claimed subject matter might also be 
embodied in other ways, to include different steps or combinations of steps similar to the ones 
described in this document, in conjunction with other present or future technologies. Moreover, 
although the term "step" may be used herein to connote different elements of methods employed, 
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the term should not be interpreted as implying any particular order among or between various 
steps herein disclosed unless and except when the order of individual steps is explicitly 
described. 

[0020] The present invention provides an improved system and method for the presentation 
of items on a computer. An exemplary operating environment for the present invention is 
described below. 

[0021] Referring to the drawings in general and initially to FIG. 1 in particular, wherein like 
reference numerals identify like components in the various figures, an exemplary operating 
environment for implementing the present invention is shown and designated generally as 
operating environment 100. The computing system environment 100 is only one example of a 
suitable computing environment and is not intended to suggest any limitation as to the scope of 
use or functionality of the invention. Neither should the computing environment 100 be 
interpreted as having any dependency or requirement relating to any one or combination of 
components illustrated in the exemplary operating environment 100. 

[0022] The invention may be described in the general context of computer-executable 
instructions, such as program modules, being executed by a computer. Generally, program 
modules include routines, programs, objects, components, data structures, etc., that perform 
particular tasks or implement particular abstract data types. Moreover, those skilled in the art 
will appreciate that the invention may be practiced with a variety of computer-system 
configurations, including hand-held devices, multiprocessor systems, microprocessor-based or 
programmable-consumer electronics, minicomputers, mainframe computers, and the like. The 
invention may also be practiced in distributed-computing environments where tasks are 
performed by remote-processing devices that are linked through a communications network. In a 
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distributed-computing environment, program modules may be located in both local and remote 
computer-storage media including memory storage devices. 

[0023] With reference to FIG. 1, an exemplary system 100 for implementing the invention 
includes a general purpose computing device in the form of a computer 110 including a 
processing unit 120, a system memory 130, and a system bus 121 that couples various system 
components including the system memory 130 to the processing unit 120. 
[0024] Computer 110 typically includes a variety of computer-readable media. By way of 
example, and not limitation, computer-readable media may comprise computer-storage media 
and communication media. Examples of computer-storage media include, but are not limited to, 
Random Access Memory (RAM); Read-Only Memory (ROM); Electronically Erasable 
Programmable Read-Only Memory (EEPROM); flash memory or other memory technology; 
CD-ROM, digital versatile discs (DVD) or other optical or holographic disc storage; magnetic 
cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices; or any other 
medium that can be used to store desired information and be accessed by computer 110. The 
system memory 130 includes computer-storage media in the form of volatile and/or nonvolatile 
memory such as ROM 131 and RAM 132. A Basic Input/Output System 133 (BIOS), containing 
the basic routines that help to transfer information between elements within computer 110 (such 
as during start-up) is typically stored in ROM 131. RAM 132 typically contains data and/or 
program modules that are immediately accessible to and/or presently being operated on by 
processing unit 120. By way of example, and not limitation, FIG. 1 illustrates operating system 
134, application programs 135, other program modules 136, and program data 137. 
[0025] The computer 110 may also include other removable/nonremovable, 
volatile/nonvolatile computer-storage media. By way of example only, FIG. 1 illustrates a hard 
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disk drive 141 that reads from or writes to nonremovable, nonvolatile magnetic media, a 
magnetic disk drive 151 that reads from or writes to a removable, nonvolatile magnetic disk 152, 
and an optical disc drive 155 that reads from or writes to a removable, nonvolatile optical disc 
156 such as a CD-ROM or other optical media. Other removable/nonremovable, 
volatile/nonvolatile computer-storage media that can be used in the exemplary operating 
environment include, but are not limited to, magnetic tape cassettes, flash memory units, digital 
versatile disks, digital video tape, solid state RAM, solid state ROM, and the like. The hard disk 
drive 141 is typically connected to the system bus 121 through a nonremovable memory 
interface such as interface 140. Magnetic disk drive 151 and optical disc drive 155 are typically 
connected to the system bus 121 by a removable memory interface, such as interface 150. 
[0026] The drives and their associated computer-storage media discussed above and 
illustrated in FIG. 1 provide storage of computer-readable instructions, data structures, program 
modules and other data for computer 110. For example, hard disk drive 141 is illustrated as 
storing operating system 144, application programs 145, other program modules 146, and 
program data 147. Note that these components can either be the same as or different from 
operating system 134, application programs 135, other program modules 136, and program data 
137. Typically, the operating system, application programs and the like that are stored in RAM 
are portions of the corresponding systems, programs, or data read from hard disk drive 141, the 
portions varying in size and scope depending on the functions desired. Operating system 144, 
application programs 145, other program modules 146, and program data 147 are given different 
numbers here to illustrate that, at a minimum, they can be different copies. A user may enter 
commands and information into the computer 1 10 through input devices such as a keyboard 162; 
pointing device 161, commonly referred to as a mouse, trackball or touch pad; a wireless-input- 
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reception component 163; or a wireless source such as a remote control. Other input devices 
(not shown) may include a microphone, joystick, game pad, satellite dish, scanner, or the like. 
These and other input devices are often connected to the processing unit 120 through a user-input 
interface 160 that is coupled to the system bus 121 but may be connected by other interface and 
bus structures, such as a parallel port, game port, IEEE 1394 port, or a universal serial bus 
(USB), or infrared (IR) bus. 

[0027] A display device 191 is also connected to the system bus 121 via an interface, such as 
a video interface 190. Display device 191 can be any device to display the output of computer 
110 not limited to a monitor, an LCD screen, a Thin Film Transistor (TFT) screen, a flat-panel 
display, a conventional television, or screen projector. In addition to the display device 191, 
computers may also include other peripheral output devices such as speakers 197 and printer 
196, which may be connected through an output peripheral interface 195. 

[0028] The computer 110 in the present invention will operate in a networked environment 
using logical connections to one or more remote computers, such as a remote computer 180. The 
remote computer 180 may be a personal computer, and typically includes many or all of the 
elements described above relative to the computer 110, although only a memory storage device 
181 has been illustrated in FIG. 1. The logical connections depicted in FIG. 1 include a local- 
area network (LAN) 171 and a wide-area network (WAN) 173 but may also include other 
networks, such as connections to a metropolitan-area network (MAN), intranet, or the Internet. 
[0029] When used in a LAN networking environment, the computer 110 is connected to the 
LAN 171 through a network interface or adapter 170. When used in a WAN networking 
environment, the computer 110 typically includes a modem 172 or other means for establishing 
communications over the WAN 173, such as the Internet. The modem 172, which may be 
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internal or external, may be connected to the system bus 121 via the network interface 170, or 
other appropriate mechanism. Modem 172 could be a cable modem, DSL modem, or other 
broadband device. In a networked environment, program modules depicted relative to the 
computer 1 10, or portions thereof, may be stored in the remote memory storage device. By way 
of example, and not limitation, FIG. 1 illustrates remote application programs 185 as residing on 
memory device 181. It will be appreciated that the network connections shown are exemplary 
and other means of establishing a communications link between the computers may be used. 
[0030] Although many other internal components of the computer 1 10 are not shown, those 
of ordinary skill in the art will appreciate that such components and the interconnections are 
well-known. For example, including various expansion cards such as television-tuner cards and 
network-interface cards within a computer 110 is conventional. Accordingly, additional details 
concerning the internal construction of the computer 110 need not be disclosed in connection 
with the present invention. 

[0031] When the computer 1 10 is turned on or reset, the BIOS 133, which is stored in ROM 
131, instructs the processing unit 120 to load the operating system, or necessary portion thereof, 
from the hard disk drive 141 into the RAM 132. Once the copied portion of the operating 
system, designated as operating system 144, is loaded into RAM 132, the processing unit 120 
executes the operating-system code and causes the visual elements associated with the user 
interface of the operating system 134 to be displayed on the display device 191. Typically, when 
an application program 145 is opened by a user, the program code and relevant data are read 
from the hard disk drive 141 and the necessary portions are copied into RAM 132, the copied 
portion represented herein by reference numeral 135. 
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[0032] The present invention may be described in the general context of computer-useable 
instructions. Computer-useable instructions include functions, procedures, schemas, routines, 
code segments, and modules useable by one or more computers or other devices. The computer- 
useable instructions form an interface to allow a computer to react according to a source of input. 
The instructions cooperate with other code segments to initiate a variety of tasks in response to 
data received in conjunction with the source of the received data. 

[0033] As previously mentioned, the current invention relates to an improved interface for 
the presentation of items on a computer. An item may be any piece of content displayable to a 
user or any piece of content having a graphical representation that may be displayed to a user. 
For example, an item may be a digital image or may be a file having an associated icon or 
thumbnail view. 

[0034] Turning to FIG. 2 A, a screen display 210 provides an exemplary screen view in 
accordance with one embodiment of the present invention. The display 210 includes a filter 
view area 212 and an item presentation area 214. The display may optionally includes a table of 
contents 216, a title bar 218 and/or a toolbar 220, but, as will be understood by those skilled in 
the art, such elements are not necessary for the present invention. Furthermore, a wide variety of 
additional screen display elements may be included with a user interface in accordance with the 
present invention. 

[0035] The filter view area 212 includes a view-by selection area 222 and a filter selection 
area 224. The view-by selection area 222 includes a drop-down menu that lists one or more view 
modes available to the user. Such drop down menus are well known in the art, and a user may 
view the available view modes, for example, by hovering a mouse pointer over the drop-down 
menu and clicking a mouse button. 
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[0036] When filtering a set of items, the user may select a desired view mode from the view- 
by selection area 222. The view mode dictates the type of filters that are presented in the filter 
selection area 224. For example, selection of the "date" view mode causes date-based filters to 
be displayed to the user. Those skilled in the art will recognize that a variety of view modes may 
be available to the user. For example, in the view-by selection area 222, the "date" view mode is 
selected, while "folder" and "keyword" view modes will be discussed subsequently. 
[0037] The filter selection area 224 allows a user to select a filter to apply to a set of items. 
In one embodiment of the present invention, the highest level or broadest filters are initially 
displayed to the user, and user interaction allows a user to view and select more narrow filters. 
For example, the broadest date filter may be a yearly filter. Accordingly, in the filter selection 
area 224, filters for the years 2003, 2002, 2001, 2000 and 1999 are displayed to the user. If, for 
example, the filter for 2003 were selected, all items dated within 2003 would be selected for 
presentation to the user in the item presentation area 214. 

[0038] If more targeted filtering is desired, additional filters may be presented to the user. 
For example, monthly and daily filters may be available for each year. As shown in the filter 
selection areas 224 displayed in FIGS. 2A - 2C, presentation of sub-filters may be accomplished 
by displaying a hierarchal tree-structure containing the filters. Such tree-structure displays are 
well known in the art, and the user may interact with the filter selection area 224 to view and 
select desired sub-filters. Once a filter is selected, that filter is applied to a set of items yielding a 
set of filtered items. For example, in the filter view area 212 in FIG. 2 A, the 2003 date filter is 
selected; hence, items having a date within 2003 are included in the set of filtered items. 
[0039] Associated with each filter or each level of filtering is a default grouping scheme that 
automatically divides the set of filtered items into one or more groups. This default grouping is 
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the initial selection in a group-by selection area 226, and the default grouping may be identified 
as the "auto-grouping." As will be understood by those in the art, any number of groupings may 
be acceptable for use as an auto-grouping, and interface developers may endeavor to choose 
auto-groupings which provide the most utility to the user. 

[0040] Those skilled in the art will recognize that a user interface in accordance with the 
present invention may provide the user with the ability to select alternative grouping schemes. 
Furthermore, the user may be given the ability to decide the manner in which the items within 
the groups are arranged, along with the order in which the groups are presented. For example, in 
date mode, the user may specify that the items are to be displayed from newest to oldest. 
[0041] FIGS. 2 A - 2C show exemplary auto-groupings utilized by the view-by date mode. 
In FIG. 2A, a filter which chooses items from 2003 is selected in the filter selection area 224. As 
shown in the table of contents 216, the auto-grouping for this yearly filter is to group by month. 
Accordingly, item presentation area 214 displays images taken in 2003 in groups based on the 
month in which the images were created. The creation information associated with the items 
may be derived from a variety of sources and may be any date and/or time associated with an 
item. For example, the associated date information may be metadata from an external device 
such as a digital camera or may be data from a file system. In one embodiment of the present 
invention, group title bars 228A and 228B separate the groups and provide information related to 
group characteristics. 

[0042] Similarly, in FIG. 2B, a monthly filter is selected in the filter selection area 224. As 
shown in the table of contents 216, the auto-grouping for this monthly filter is to group by day. 
Hence the item presentation area 214 displays images taken in July 2003 grouped according to 
the day in which the images were created. 
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[0043] In FIG. 2C, a daily filter is selected in the filter selection area 224. As shown in the 
table of contents 216, the auto-grouping for this daily filter is to group according to a time-based 
method. According to one embodiment, the goal of time-based clustering is to detect noticeable 
gaps in the creation time. A cluster is then defined as those items falling between two noticeable 
gaps of time. These gaps may be assumed to correspond to a change in event. The time gap 
detection may be adaptive - it may compare a gap to a local average of temporally nearby gaps. 
A gap is considered a change of event when it is much longer than the local gap average. 
Furthermore, time gaps may have a wide dynamic range. In order to handle this dynamic range, 
the gap detection algorithm may operate on gap times. The time-based clustering may first sort 
the items by creation time. Then, if g, is the time difference between item i and item i + 1 in the 
sorted list, g N is considered a gap between events if it is much longer than a local log gap 
average: 

1 d 

\og(g N )> K+ 2J + 1 w logfo™), 
where K is a suitable threshold, and d is a window size. If N + i refers to a item beyond the ends 
of the collection, the term is ignored, and the denominator 2d + 1 is decremented for every 
ignored term, to keep the average normalized. Considering the table of contents 216 and heading 
250A and 250B, the foregoing time-based clustering may be applied to the images dated July 31, 
2003 to produce the groups listed. Such groups contain variable quantities of images taken over 
variable gaps of time. Those skilled in the art will recognize that any number of time-based 
clustering methods may be used in accordance with the present invention. 
[0044] FIGS. 2D - 2E show exemplary screen displays of display 210 with view-by folder 
mode selected in the view-by selection area 222. As will be understood by those skilled in the 
art, files are the basic discrete (storable and retrievable) units of information on most computer 
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systems today. Groups of files are generally organized in "folders," and each folder is a 
container for its subfolders and its files. 

[0045] Turning to FIG. 2D, view-by selection area 222 indicates that the view-by folder 
mode has been selected. The filter selection area 224 displays the folders and subfolders 
containing items that may be presented. These folders are presented in a hierarchal tree-structure 
corresponding to the manner in which the folders are stored within the file system. Such tree- 
structure displays are well known in the art, and the user may interact with the filter selection 
area 224 to view the desired folders and sub-folders. 

[0046] When a desired folder is selected, the items within that folder are grouped and 
presented to the user in the image presentation area 214. In one embodiment of the present 
invention, the auto-grouping associated with the view-by folder mode groups items by subfolder. 
Also, items without an associated subfolder are grouped together separately. For example, the 
filter selection area 224 indicates that the user desires presentation of the items within the "My 
Pictures" folder. Accordingly, the item presentation area 214 displays items from that folder. As 
indicated by a title bar 260A, one of the displayed groupings includes items stored directly under 
the "My Pictures" folder and not in subfolders. The subsequent groupings in the item 
presentation area 214 contain the items stored within the "My Pictures" folder's various 
subfolders. For example, as shown by a title bar 260B, the items within the "2002" subfolder are 
displayed together in a grouping. 

[0047] FIG. 2E provides another exemplary screen display of display 210 with the view-by 
folder mode selected. As shown in the filter selection area 224, the items within the "August 
2003" folder have been selected for presentation in the item presentation area 214. As shown by 
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the title bars 270A and 270B, the auto-groupings include a group with the contents of the 
"Jensen Playdate" subfolder and a group with the contents the "Olivia BDay" subfolder. 
[0048] FIGS. 2F - 2G show exemplary screen displays of display 210 with the view-by 
keyword mode selected in the view-by selection area 222. As will be understood by those 
skilled in the art, items may have keywords associated with them. For example, digital images 
may have keywords that indicate the subject matter of the images. The keywords may be 
associated by a user or may be associated automatically. The keywords may be stored separately 
from the items or may be stored along with the items as metadata. 

[0049] According to one embodiment of the present invention, selection of a filter in the 
view-by keyword mode includes a user selection to a "Show pictures that have" selection area 
282. This selection area may include the option "at least one of the selected keywords." This 
option specifies a filter that chooses all items having at least one of the selected keywords. FIG. 
2F displays an exemplary screen display in which the "at least one of the selected keywords" 
option is selected in the selection area 282. As shown in the filter selection area 224, the selected 
keywords are "Audrey" and "Family." As a result, all items that have either the keyword 
"Audrey" or the keyword "Family" are presented to the user in the item presentation area 214. 
The auto-grouping associated with "at least one of the selected keywords" filtering is configured 
to group items sharing a keyword. As indicated by the title bars 280A and 280B, items 
associated with all the selected keywords are presented to the user as a group, while items having 
the associated keyword "Audrey" are presented as another group. 

[0050] Turning to FIG. 2G, the "All selected keywords" option is chosen in the selection 
area 282. This selection results in only items associated with each of the selected keywords 
being presented in the item presentation area 214. For example, the eight images shown in the 
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item presentation area 214 each have the associated keywords "Audrey" and "Family." As 
indicated by title bar 290, the auto-grouping associated with "all selected keywords" filtering is 
configured to group items in a single grouping titled "All Selected Keywords." 
[0051] FIG. 3 displays a flow diagram showing a method 300 for presenting items to a user 
in accordance with the present invention. Method 300 contemplates a set of items from which 
the presented items may be chosen. An item may be any piece of content displayable to a user or 
may be any piece of content having a displayable graphical representation. The set of items may 
all reside in one location such as a file folder or may be drawn from a variety of storage 
locations. Also, the set of items may share a common characteristic such as each being an image 
item or may have a diversity of attributives. 

[0052] At 302, one or more filters are provided to the user. As will be appreciated by those 
skilled in the art, a filter may be any functionality which is configured to select items having a 
certain characteristic or set of characteristics. The filters may be provided in a variety of user 
interfaces. For example, the filters may be provided according to the user interface described 
above; a user may be given a selection of filtering modes that, upon selection, lead to a set of 
related filters to be provided. 

[0053] At 304, the method 300 receives a user input indicating a selected filter to apply to 
the items. By browsing or interacting with the display of provided filters, the user is able to 
communicate a selection of a desired filter. For example, a user may desire all items dated May 
2003. By choosing a date filtering mode, a set of date filters will be provided to the user. Via 
interaction with the provided filters, the user will be able to navigate to and select the May 2003 
filter. At 306, the selected filter is applied to the set of items to produce a set of filtered items. 



164938v I 



Page 16 of 31 



As will be understood by those skilled in the art, any variety of filtering techniques are 
acceptable for use with the present invention. 

[0054] At 308, the filtered items are presented to the user in accordance with a default 
grouping. Each of the filters is associated with a default grouping which automatically divides 
the set of filtered items into one or more groupings. A default grouping may also be associated 
with each level of filtering. The default grouping may be identified as the "auto-grouping." As 
will be understood by those in the art, any number of groupings may be acceptable for use as the 
default grouping. For instance, an auto-grouping for a yearly date filter may be to group by 
month. Those skilled in the art will recognize that the presentation of the grouped items may be 
accomplished in a variety of techniques or displays, including, but not limited to, the various 
views of display 210 shown in FIGS. 2A-2G. 

[0055] FIGS. 4A-4E display a flow diagram showing a method 400 for presenting items to a 
user in accordance with the present invention. In FIG. 4A, at 402, one or more filter modes are 
provided to a user. The filter modes dictate the type of filters that are presented to the user. For 
example, selection of the date filter mode causes date-based filters to be displayed to the user. 
Those skilled in the art will recognize that a variety of filter modes may be made available to the 
user. For example, method 400 includes the exemplary filter modes of date, folder, and 
keyword. The various filters associated with these filter modes will be discussed subsequently. 
At 404, a user input selecting a filter mode is received, and, at 406, a determination is made 
concerning which mode was selected. 

[0056] Turning to FIG. 4B and following a user selection of the date mode, a set of date 
filters is presented to the user at 408. For example, the user may be presented with a set of 
filters that allow for the selection of all the items having dates in a given year, month or day. For 
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example, a filter configured to select all items dated August 2003 may be provided. Those 
skilled in the art will recognize that any variety of date-based filters are acceptable for the 
present invention and that a variety of user interfaces may be employed in the presentation of the 
filters to the user. At 410, a user input selecting a filter is received, and, at 412, the selected filter 
is applied to a set of items to produce a set of filtered items. 

[0057] At 414, a determination is made concerning which filter level was selected. Each of 
the presented date-based filters has an associated filter level. In date mode, the filter level refers 
to the quantity of time that a selected filter utilizes to choose items. The method 400 includes the 
exemplary filter levels of year, month and day. For example, filters that select items from a 
given year are members of the year filter level. 

[0058] Each filter level is associated with a default grouping or auto-grouping. As discussed 
previously, the auto-grouping automatically divides the set of filtered items into one or more 
groups. When a filter within the year filter level is selected, at 416, the selected items are 
grouped by month. For example, if the selected filter is configured to select all items dated in 
2003, one of the groupings may be items dated in January of 2003. Similarly, when a monthly 
filter is selected, at 418, the items are grouped by day, and when a daily filter is selected, at 420, 
a time-based clustering algorithm groups the items. At 422, the filtered items are presented to 
the user in accordance with the default groupings. Those skilled in the art will recognize that the 
presentation of the grouped items may be accomplished in a variety of techniques or displays. 
[0059] In FIG. 4C, following a user selection of the folder mode, a set of folder-based filters 
is presented to the user at 424. The presented filters represent the folders and subfolders 
containing items that may be presented. These folders may be displayed in a hierarchal tree- 
structure corresponding the manner in which the folders are stored within the file system. At 
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426, the method 400 receives a user input selecting a filter. The selected filter is applied at 428; 
the selected filter is utilized to select the items contained in the selected folder. 
[0060] In folder mode, at 430, the default auto-grouping divides the filtered items according 
to subfolder. When the selected folder has one or more subfolders, items residing in the same 
subfolder are grouped together. Also, items in the selected folder but not within a subfolder are 
placed in a grouping. At 432, the filtered items are presented to the user in accordance with 
these groupings. 

[0061] In FIG. 4D, following a user selection of the keyword mode, a set of keyword-based 
filters is presented to the user at 434. As will be understood by those skilled in the art, an item 
may have associated keywords, and keyword filters may be configured to select items based 
upon their associated keywords. The user may be presented with two types of keyword filters. 
One type of filter selects only items having all of the desired keywords, and the second type of 
filter selects items having at least one of the desired keywords. At 436, a user input selecting a 
filter is received, and, at 438, the selected filter is applied to a set of items to produce a set of 
filtered items. 

[0062] At 440, a determination is made concerning which filter type was selected. When an 
"all the keywords" filter is selected, the auto-grouping associated with this type is to group all 
item in a single grouping. At 442, such a single grouping is applied to the filtered items. 
Alternatively, when the selected filter chooses items having at least one keyword, the items are 
grouped according to shared keywords at 444. Each selected keyword has an associated 
grouping which contains all of the items having that keyword. Also, one of the default groupings 
includes the items that have each of the desired keywords. After grouping the keywords, at 446, 
the filtered items are presented to the user in accordance with these auto-groupings. 
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[0063] When presenting groups of items to a user, a variety of presentation techniques may 
be utilized to aid in the presentation of the items and to facilitate navigation among the content. 
In FIG. 5A, a screen display 500 provides an exemplary screen view in accordance with one 
embodiment of the present invention. The display 500 includes a table of contents area 502 and 
an item presentation area 504. Optionally, the display may include a filter selection area 506. 
According to one embodiment of the present invention, the filter selection area 506 may include 
a set of filters or controls that allow a user to manipulate which items or variety of items are 
shown in the item presentation area 504. 

[0064] The table of contents area 502 may include a listing of the groups displayed in the 
item presentation area 504. As will be understood by those skilled in the art, the item 
presentation area 504 may display a wide variety of content. For example, the displayed items 
may be digital images or may be files having an associated icon or thumbnail view. Those 
skilled in the art will recognize that any variety of item groupings are acceptable for the present 
invention. For example, the items may be grouped according to a specified characteristic. 
[0065] The table of contents 502, in presenting a listing of the displayed groups, may provide 
information identifying each grouping. Such information may, for example, be a descriptive title 
that identifies a common characteristic shared by the grouped items. For example, item selection 
area 506 may dictate that the items presented in screen display 500 must reside in the "June 
2003" folder. If the items in this folder are grouped according to subfolder, the table of contents 
502 may present each subfolder groupings by providing a list of the subfolders residing under the 
"June 2003" folder. Those skilled in the art will recognize that a wide variety of group! listings 
are acceptable for the present invention. Other group listings may, for example, indicate the 
range of dates or times spanned by the items in a grouping or may indicate shared keywords 
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associated with the grouped items. As shown by title bars 508A and 508B, group titles related to 
the group listings may be present in the item presentation area 504 along with the presented 
items. 

[0066] Table of contents 502 may also include a display indicator 510 that shows which 
groups contain items currently visible to the user in the item presentation area 504. The indicator 
510 may be any signal that a group contains visible items. In item presentation area 504, the 
entire group "Chuck E. Cheese with Gma Judy" is displayed, while only a small portion of the 
items in the "TommyPreSchoolGraduation" group are presented. The indicator 510 designates 
that these two groups have items being presented in the presentation area 504 by shading the area 
around these groups' listings. 

[0067] According to one embodiment of the present invention, the indicator 510 is 
configured to reveal the extent to which a group is displayed. As seen in display 500, for 
example, the entire "Chuck E. Cheese with Gma Judy" group is presented to the user in the item 
presentation area 504, and the indicator 510 surrounds the entire listing for this group in the table 
of contents 502. In comparison, only eight of the seventy-one items in the 
"TommyPreSchoolGraduation" group are currently displayed to the user, and the indicator 510 
covers only a small portion of the "TommyPreSchoolGraduation" group listing in the table of 
contents 502. FIGS. 5B and 5C provide further examples of indictor 510. In FIG. 5B, only 
items in the "TommyPreSchoolGraduation" group are displayed to the user in the item 
presentation area 504, and the indicator 510 resides only upon the 
"TommyPreSchoolGraduation" group listing in the table of contents 502. In FIG. 5C, the lower 
most items of the "TommyTBall" group are displayed to the user, as well as the upper most 
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items of the "Wenatchee" group. Thus, the indicator 510 is positioned in between the listings 
associated with these groups. 

[0068] The table of contents 510 may also facilitate navigation among the set of filtered 
items. According to one embodiments of the present invention, an input received by the table of 
contents 510 may allow a user to navigate among the filtered items and to change the display 
presented in the item presentation area 504. For example, by clicking a mouse button while the 
mouse pointer is hovering over a desired group listing in the table of contents 510, a user may 
cause items in the desired group to be displayed in the item presentation area 504. 
[0069] The table of contents 510 may also include an indication of the number of items in 
each of the listed groups. As shown in FIG. 5 A, below each group listing in the table of contents 
510 is a volume meter. The length or number of pixels in the volume meter for each listing is 
dependent upon the number of items in the listed group. For example, the volume meter 
associated with the three-item "Chuck E. Cheese with Gma Judy" group is short compared to the 
volume meter for the seventy-one-item "TommyPreSchoolGraduation" group. In general, the 
fewer items in a group, the shorter the volume meter, and those skilled in the art will recognize 
that a variety of formulas may dictate the relationship between the number of items in a group 
and the length of a volume meter. 

[0070] A volume meter in accordance with the present invention may include a variety of 
attributes depending on the formula controlling the relationship between the volume of items in 
the group and the length of the meter. The volume meter may, for example, have a constant 
length for each grouping with the same number of items. The volume meter may also be 
configured so that the user will be able to distinguish between different small item values (e.g. a 
group of size 3 should appear different from a group of size 10), as well as different large values 
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(e.g. 300 vs. 350). Third, a volume meter may contain a formula that is optimized for a given 
range. An exemplary formula which meets the above criteria and which is optimized for a range 
of 20 to 200 items is: 

Volume meter length in pixels= 2.4 * (number of items in the group) 0 65 
Using this formula, the meter may need to be truncated if the solution exceeds a desired 
maximum length. Those skilled in the art will recognize that any number of formulas are 
acceptable for use with the present invention, including linear, exponential, and logarithmic 
approaches. 

[0071] FIG. 6 is a flow diagram illustrating a method 600 for providing a table of contents in 
accordance with the present invention. At 602, the set of items is divided into one or more 
groups according to a selected characteristic. As will be understood by those skilled in the art, 
such division may group in accordance with a wide variety of characteristics and may result from 
filtering operations similar to those previously discussed. 

[0072] At 604, the method 600 presents at least a portion of the items to the user in 
accordance with the groups. Those skilled in the art will recognize that such presentation may 
display any number of graphical representations of the items. For example, the presentation 
shown in the items presentation area 214 of FIG. 2A is an acceptable display contemplated by 
method 600. Depending on the size of the groups and the presentation area, only a portion of the 
items in a group may be displayed to the user or multiple groups may have displayed items. 
[0073] Returning to FIG. 6, at 606 a listing of the groups is presented to the user. Any 
number of presentation techniques may be utilized to display this information, and a variety of 
listings are acceptable for use with the present invention. For example, group listings that 
indicate characteristics shared by a group may be displayed. At 608, the method 600 indicates 
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which of the groups contain items visible to the user. In certain embodiments of the present 
invention, this indication is displayed to the user along with the group listings - groups with 
items currently being displayed to the user are demarcated to reflect such presentation. Those 
skilled in the art will recognize that a wide variety of indication techniques may be implemented 
by the present invention. The indication also may specify the extent to which a group is 
currently visible to the user. At 610, the method 600 optionally indicates the volume of items in 
each of the groups. This indication also may be displayed to the user along with the group 
listings and may include a volume meter whose length is related to the number of items in a 
listed group. 

[0074] Alternative embodiments and implementations of the present invention will become 
apparent to those skilled in the art to which it pertains upon review of the specification, including 
the drawing figures. Accordingly, the scope of the present invention is defined by the appended 
claims rather than the foregoing description. 
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